package com.vans.practice.alghr;

import java.util.Arrays;

/**
 * @Description: 选择排序
 * @Note:
 * @平均时间复杂度： nLog2N
 * @空间复杂度： nLog2N
 * @Author elle
 * @Date 2020/10/6 15:55
 */
public class Selection {

    public static void main(String[] args) {
        int[] a = {9,6,19,11,1,5,10,18};
        sort(a);
        System.out.println(Arrays.toString(a));
    }

    private static void sort(int[] a) {
        int minINdex = 0;
        for (int i = 0; i < a.length; i++) {
            minINdex = i;
            for (int j = i+1; j < a.length; j++) {
                if (a[j] < a[minINdex]) {
                    minINdex = j;
                }
            }
            int temp = a[minINdex];
            a[minINdex] = a[i];
            a[i] = temp;
        }
    }
}
